Scalarizing cost-effective multi-objective optimization algorithms made possible with kriging
نویسندگان
چکیده
Purpose – The purpose of this paper is threefold: to make explicitly clear the range of efficient multi-objective optimization algorithms which are available with kriging; to demonstrate a previously uninvestigated algorithm on an electromagnetic design problem; and to identify algorithms particularly worthy of investigation in this field. Design/methodology/approach – The paper concentrates exclusively on scalarizing multi-objective optimization algorithms. By reviewing the range of selection criteria based on kriging models for single-objective optimization along with the range of methods available for transforming a multi-objective optimization problem to a single-objective problem, the family of scalarizing multi-objective optimization algorithms is made explicitly clear. Findings – One of the proposed algorithms is demonstrated on the multi-objective design of an electron gun. It is able to identify efficiently an approximation to the Pareto-optimal front. Research limitations/implications – The algorithms proposed are applicable to unconstrained problems only. One future development is to incorporate constraint-handling techniques from single-objective optimization into the scalarizing algorithms. Originality/value – A family of algorithms, most of which have not been explored before in the literature, is proposed. Algorithms of particular potential (utilizing the most promising developments in single-objective optimization) are identified.
منابع مشابه
Incorporation of Scalarizing Fitness Functions into Evolutionary Multiobjective Optimization Algorithms
This paper proposes an idea of probabilistically using a scalarizing fitness function in evolutionary multiobjective optimization (EMO) algorithms. We introduce two probabilities to specify how often the scalarizing fitness function is used for parent selection and generation update in EMO algorithms. Through computational experiments on multiobjective 0/1 knapsack problems with two, three and ...
متن کاملMethods for multi-objective optimization: An analysis
Decomposition-based methods are often cited as the solution to multi-objective nonconvex optimization problems with an increased number of objectives. These methods employ a scalarizing function to reduce the multi-objective problem into a set of single objective problems, which upon solution yield a good approximation of the set of optimal solutions. This set is commonly referred to as Pareto ...
متن کاملMulti-Objective Optimization of Blast Simulation Using Surrogate Model
MULTI-OBJECTIVE OPTIMIZATION OF BLAST SIMULATION USING SURROGATE MODEL Toshihiro Tsuga, M.S. George Mason University, 2007 Thesis Director: Dr. Rainald Löhner A multi objective optimization approach using a Kriging model coupled with a Multi Objective Genetic Algorithm (MOGA) is applied to a blast damage maximization problem composed of two objectives, namely number of casualties and damage to ...
متن کاملA multi-objective resource-constrained optimization of time-cost trade-off problems in scheduling project
This paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. The net present value (NPV) maximization and making span minimization are this study objectives. And since this problem is considered as complex optimization in NP-Hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...
متن کاملMulti-objective Optimization of a Solar Driven Combined Power and Refrigeration System Using Two Evolutionary Algorithms Based on Exergoeconomic Concept
This paper deals with a multi-objective optimization of a novel micro solar driven combined power and ejector refrigeration system (CPER). The system combines an organic Rankine cycle (ORC) with an ejector refrigeration cycle to generate electricity and cold capacity simultaneously. Major thermodynamic parameters, namely turbine inlet temperature, turbine inlet pressure, turbine back pressure, ...
متن کامل